Infinite Iterated Function

نویسنده

  • Henning Fernau
چکیده

We examine iterated function systems consisting of a countably innnite number of contracting mappings (IIFS). We state results analogous to the well-known case of nitely many mappings (IFS). Moreover, we show that IIFS can be approximated by appropriately chosen IFS both in terms of Hausdorff distance and of Hausdorff dimension. Comparing the descriptive power of IFS and IIFS as mechanisms deening closed and bounded sets, we show that IIFS are strictly more powerful than IFS. On the other hand, there are closed and bounded non-empty sets not de-scribable by IIFS. 1. Introduction and Main Definitions IFS theory, starting out from Hutchinson's paper 14], gained more and more interest. Several books on this topic are available 3, 7, 5, 18, 19] which have become popular even among non-mathematicians. In those references, mostly the case of systems consisting of nitely many mappings has been treated. In this paper, we elaborate the case of countable many mappings, contrasting it with the well-known results on nite IFS. the case of innnitely many mappings has already been considered. We shortly review the main notions and denotations basic to IFS. Throughout this

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Hutchinson–barnsley Theory for Infinite Iterated Function Systems

We show that some results of the Hutchinson–Barnsley theory for finite iterated function systems can be carried over to the infinite case. Namely, if {Fi : i ∈ N} is a family of Matkowski’s contractions on a complete metric space (X, d) such that (Fix0)i∈N is bounded for some x0 ∈ X, then there exists a non-empty bounded and separable set K which is invariant with respect to this family, that i...

متن کامل

Chaotic property for non-autonomous iterated function system

In this paper, the new concept of non-autonomous iterated function system is introduced and also shown that non-autonomous iterated function system IFS(f_(1,∞)^0,f_(1,∞)^1) is topologically transitive for the metric space of X whenever the system has average shadowing property and its minimal points on X are dense. Moreover, such a system is topologically transitive, whenever, there is a point ...

متن کامل

Quantization Dimension for Infinite Conformal Iterated Function Systems

The quantization dimension function for an F -conformal measure mF generated by an infinite conformal iterated function system satisfying the strong open set condition and by a summable Hölder family of functions is expressed by a simple formula involving the temperature function of the system. The temperature function is commonly used to perform a multifractal analysis, in our context of the m...

متن کامل

Rotation number and its properties for iterated function and non-autonomous systems  

The main purpose of this paper is to introduce the rotation number for non-autonomous and iterated function systems. First, we define iterated function systems and the lift of these types of systems on the unit circle. In the following, we define the rotation number and investigate the conditions of existence and uniqueness of this number for our systems. Then, the notions rotational entropy an...

متن کامل

Admissibility in Infinite Games

We analyse the notion of iterated admissibility, i.e., avoidance of weakly dominated strategies, as a solution concept for extensive games of infinite horizon. This concept is known to provide a valuable criterion for selecting among multiple equilibria and to yield sharp predictions in finite games. However, generalisations to the infinite are inherently problematic, due to unbounded dominance...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994